Network Design and Optimizations with Applications in Optical and Wireless Networks

HUANG, SHU. Network design and optimizations with applications in optical and wireless networks. (Under the direction of Dr. Rudra Dutta). Typically, enterprise networks may incorporate Wide Area Networks (WANs), Metro Area Networks (MANs) and Local Area Networks (LANs). These networks have very different characteristics in terms of the physical media, data link layer and network layer protocols they use. In all these networks, well-designed network architectures are the key to achieving high performance at reasonable costs. We study the optimization problems arised in the design of different networks, specifically, optical networks and wireless networks. In optical networks, we study the traffic grooming problem in Wavelength Division Multiplexing (WDM) networks with dynamic traffic demands. We present of detailed study of current research in this area and propose a new design problem for both single-link and multi-link networks. In wireless networks, we present new formulations for the design problem in Wireless Mesh Networks (WMNs) that take different inteference models into consideration and propose algorithmic methods to solve them. Network design and optimizations with applications in optical and wireless networks